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We study the three-player Prisoner's Dilemma game under the effect of decoherence 

0^ ' and correlated noise. It is seen that the quantum player is always better off over the 

O 

. classical players. It is also seen that the game's Nash equilibrium does not change in the 

CN ■ 

presence of correlated noise in contradiction to the effect of decoherence in multiplayer 
O ' case. Furthermore, it is shown that for maximum correlation the game does not behave as 



a noiseless game and the quantum player is still better off for all values of the decoherence 
parameter p which is not possible in the two-player case. In addition, the payoffs reduction 
due to decoherence is controlled by the correlated noise throughout the course of the game. 
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O ■ I. INTRODUCTION 



^ ' Quantum entanglement provides a fundamental potential resource for communication and in- 

formation processing and is one of the key quantitative notions of the intriguing field of quantum 
information theory and quantum computation. A quantum superposition state decays into a 
classical, statistical mixture of states through a decoherence process which is caused by entangling 
interactions between the system and its environment Superposition of quantum states however, 
are very fragile and easily destroyed by the decoherence processes. Such uncontrollable influences 
cause noise in the communication or errors in the outcome of a computation, and thus reduce the 
advantages of quantum information methods. However, in a more realistic and practical situation, 
decoherence caused by an external environment is inevitable. Therefore, influence of an external 
environmental system on the entanglement cannot be ignored. A novel research has been carried 
out to study the quantum communication channels. Macchiavello and Palma have developed the 



2 



theory of quantum channels to encompass memory effects. In real-world applications the assump- 
tion of having uncorrelated noise channels can not be fully justified. However, quantum computing 
in the presence of noise is possible with the use of decoherence free subspaces |3| and the quantum 
error correction 

Application of mathematical physics to economics has seen a recent development in the form of 
quantum game theory. Two-player quantum games have attracted a lot of interest in recent years 
[5-7]. A number of authors have investigated the quantum prisoner's dilemma game [8-10]. A 
detailed description on quantum game theory can be found in references [11-16]. There have been 
remarkable advances in the experimental realization of quantum games such as Prisoner's Dilemma 
. The Prisoner's Dilemma game is a widely known example in classical game theory. The 
quantum version of the Prisoner's Dilemma has been experimentally demonstrated using a nuclear 
magnetic resonance (NMR) quantum computer 3]. Recently, Prevedel et al. have experimentally 
demonstrated the application of a measurement-based protocol They realized a quantum 

version of the Prisoner's Dilemma game based on the entangled photonic cluster states. It was 
the first realization of a quantum game in the context of one-way quantum computing. Studies 
concerning the quantum games in the presence of decoherence and correlated noise have produced 
interesting results. Chen et al. [2^ have shown that in the case of two-player Prisoner's Dilemma 
game, the Nash equilibria are not changed by the effect of decoherence in a maximally entangled 
case. Nawaz and Toor [211 ] have studied quantum games under the effect of correlated noise by 
taking a particular example of the phase-damping channel. They have shown that the quantum 
player outperforms the classical players for all values of the decoherence parameter p. They have 
also shown that for maximum correlation the effects of decoherence diminish and it behaves as 
a noiseless game. Recently, we have investigated different quantum games under different noise 



models and found interesting results [2^. More recently, Gawron et al. [23|] have studied the noise 
effects in quantum magic squares game. They have shown that the probability of success can 
be used to determine characteristics of quantum channels. Investigation of multiplayer quantum 
games in a multi-qubit system could be of much interest and significance. In the recent years, 
quantum games with more than two players were investigated [24-27]. Such games can exhibit 
certain forms of pure quantum equilibrium t hat have no analog in classical games, or even in two- 
player quantum games. Recently, Cao et al. 



281 ] have investigated the effect of quantum noise on a 
multiplayer Prisoner's Dilemma quantum game. They have shown that in a maximally entangled 
case a special Nash equilibrium appears for a specific range of the quantum noise parameter (the 
decoherence parameter). However, yet no attention has been given to the multiplayer quantum 
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games under the effect of correlated noise, which is the main focus of this paper. 

In this paper, we investigate three-player Prisoner's Dilemma quantum game under the effect 
of decoherence and correlated noise in a three-qubit system. We have considered a dephasing 
channel parameterized by the memory factor ^ which measures the degree of correlations. By 
exploiting the initial state and measurement basis entanglement parameters, 7 € [0,7r/2] and 
6 € [0, 7r/2], we study the role of decoherence parameter p € [0, 1] and memory parameter /i G [0, 1] 
on the three-player Prisoner's Dilemma quantum game. Here, 6 = means that the measurement 
basis are unentangled and 5 = ^/2 means that it is maximally entangled. Similarly, 7 = 
means that the game is initially unentangled and 7 = 7r/2 means that it is maximally entangled. 
Whereas the lower and upper limits of p correspond to a fully coherent and fully decohered system, 
respectively. Similarly, the lower and upper limits of fi correspond to a memoryless and maximum 
memory (degree of correlation) cases, respectively. It is seen that in contradiction to the two-player 
Prisoner's Dilemma quantum game, in the three-player game, the quantum player can outperform 
the classical players for all values of the decoherence parameter p for the maximum degree of 
correlations (i.e. memory parameter fi = 1). In comparison to the two-player situation, the three- 
player game does not become noiseless and quantum player still remains superior over the classical 
ones for an entire range of the decoherence parameter, p, in memoryless case i.e. fi = 0. It is shown 
that the payoffs reduction due to decoherence is controlled by the memory parameter /i throughout 
the course of the game. It is also shown that the Nash equilibrium of the game does not change 
under the correlated noise in contradiction to the case of decoherence effects as investigated by 
Cao et al. 



II. THREE-PLAYER PRISONER'S DILEMMA GAME 



Properties of the two-player quantum games have been discussed extensively [11-13, 29], how- 
ever, not much attention has been given to the multiplayer quantum games. Study of the multi- 
player games may exhibit interesting results in comparison to the two-player games. The three- 
player Prisoners' Dilemma is similar to the two-player situation except that Alice, Bob and a third 
player Charlie join the game. The three players are arrested under the suspicion of robbing a bank. 
Similar to two-player case, they are interrogated in separate cells without communicating with 
each other. The two possible moves for each prisoner are, to cooperate (C) or to defect (D). The 
payoff table for the three-player Prisoner's Dilemma is shown in table 1. The game is symmetric 
for the three players, and the strategy D dominates the strategy C for all of them. Since the selfish 
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players prefer to choose D as the optimal strategy, the unique Nash equilibrium is {D, D, D) with 
payoffs (1,1,1). This is a Pareto inferior outcome, since {C,C,C) with payoffs (3,3,3) would be 
better for all the three players. This situation is the very catch of the dilemma and is similar to 
the two-player version of this game. The dilemma of this game can be resolved in its quantum 
version. Du et al. [25] investigated the three-player quantum Prisoner's Dilemma game with a cer- 
tain strategic space. They found a Nash equilibrium that can remove the dilemma in the classical 
game when the game's state is maximally entangled. This particular Nash equilibrium remains to 
be a Nash equilibrium even for the non-maximally entangled cases. However, their calculations 
for the expected payoffs of the players comprise product measurement basis for the arbiter of the 
game. Here in our model we use the entangled measurement basis for the arbiter of the game to 
perform measurement. In addition, we include the effect of decoherence and correlated noise in 
the three-players settings. 



III. TIME CORRELATED DEPHASING CHANNEL 



Quantum information is encoded in qubits during its transmission from one party to another and 
requires a communication channel. In a realistic situation, the qubits have a nontrivial dynamics 
during transmission because of their interaction with the environment. Therefore, Bob may receive 
a set of distorted qubits because of the disturbing action of the channel. Studies on quantum 
channels have attracted a lot of attention in the recent years 0, [s^ . Early work in this direction 
was devoted mainly, to memoryless channels for which consecutive signal transmissions through the 
channel are not correlated. In the correlated channels (channels with the memory), the noise acts 
on consecutive uses of channels. We consider here the noise model based on the time correlated 
dephasing channel. In the operator sum representation, the dephasing process can be expressed as 
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Pf = Y.^'Pin4 (1) 



1=0 

where 



Al = (2) 

are the Kraus operators, I is the identity operator is the Pauli matrix and p is the decoherence 
parameter. Let qubits are allowed to pass through such a channel then equation (1) becomes 
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pf= ^fcjft„(4^® 4j (3) 

fci,....,.A:„=0 

Now if the noise is correlated with the memory of degree //, then the action of the channel on the 
two consecutive qubits is given by the Kraus operators 

Aij = \Jpi[{l - n)pj + lJ.6ij\ai ® Gj (4) 

where cjj and aj are usual Pauli matrices with indices i and j run from to 3 and ^ is the memory 
parameter. The above expression means that with the probability (1 — ^) the noise is uncorrelated 
whereas with the probability /i the noise is correlated. Physically the parameter ^ is determined by 
the relaxation time of the channel when a qubit passes through it. In order to remove correlations, 
one can wait until the channel has relaxed to its original state before sending the next qubit. 



However, this may lower t 
system can be written as 



le rate of information transfer. The Kraus operators for the three qubit 



33| 



where i, j, k are or 3. The memory parameter fi is contained in the probabilities Aijk, which 
determines the probability of the errors cr* (8) c-' cr^. Recalling that {1 — fi) is the probability of 
independent errors on two consecutive qubits and fi is the probability of identical errors. The sum 
of probabilities of all types of errors on the three qubits add to unity as we expect, 

^[(1 - fifAiAjAk + 2^(1 - fi)AAj + fi^Ai] = 1 (6) 

It is necessary to consider the performance of the channel for arbitrary values of the fi to reach a 
compromise between various factors which determine the final rate of information transfer. Thus 
in passing through the channel any two consecutive qubits undergo random independent (uncorre- 
lated) errors with the probability (1 — fi) and identical (correlated) errors with the probability fi. 
This should be the case if the channel has a memory depending on its relaxation time and if we 
stream the qubits through it. 



IV. THE MODEL 



In our model, Alice, Bob and Charlie, each uses individual channels to communicate with the 
arbiter of the game. The two uses of the channel i.e. the first passage (from the arbiter) and the 
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second passage (back to the arbiter) are correlated as depicted in figure 1. We consider that the 
initial entangled state is prepared by the arbiter and passed on to the players through a quantum 
correlated dephasing channel (QCDC). On receiving the quantum state, the players apply their 
local operators (strategies) and return it back to the arbiter via QCDC. Then, the arbiter performs 
the measurement and announces their payoffs. Let's consider that the three players Alice, Bob and 
Charlie be given the following initial quantum state: 

lV'^n) = cos^|000) + isin||lll) (7) 

where < 7 < 7r/2 corresponds to the entanglement of the initial state. The players can locally 
manipulate their individual qubits. The strategies of the players can be represented by the unitary 
operator Ui of the form [2^ ■ 

Ui = cos + sin (8) 
where i = 1, 2 or 3 and Pi are the unitary operators defined as 

Ri\Q) = e^°MO), =e-*"Ml) 

Pi|0) = e^(i-^«)|l), PJI) = e*(5+^') |0) (9) 

where < 0/ < vr, and — vr < {oj, j3j} < vr. Application of the local operators of the players 
transforms the initial state given in equation (7) to 

Pf = {Ul®U2®Us)pi^{Ui®U2(^U3)^ (10) 

where = \ipin) (V'ml is the density matrix for the quantum state. The operators used by the 
arbiter to determine the payoffs for Alice, Bob and Charlie are 

^ — *ooo-'()oo + ^ooi-njoi + *iio-'^iio + 9>oio-n)io 

+^101-^101 + $011^011 + Sioo-floo + $iii-Plll (11) 
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where k = A, B or C and 
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where < (5 < 7r/2 and are elements of the payoff matrix as given in table 1. Since quantum 
mechanics is a fundamentally probabilistic theory, the strategic notion of the payoff is the expected 
payoff. The players after their actions, forward their qubits to the arbiter of the game for the final 
projective measurement in the computational basis (see equation (112p ). The arbiter of the game 
finally determines their payoffs (see figure 1). The payoffs for the players can be obtained as the 
mean values of the payoff operators as 

$fc(^i,a,,/3J = Tr(PV/) (13) 
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where Tr represents the trace of the matrix. Using equations (5) to (13), the payoffs for the three 
players can be obtained as 

$fc((9i,ai,^J = 

ciC2C3[r7i$goo + %$ni + ($too " $ni)//?VJ,^^e cos 2(ai + + "a)] 

+S1S2S3[%$L + m^lll - ($S00 - $^ll)4'Vf ^COs2(/?i + /?2 + /33)] 

+ciC2S3[r/i$goi + ??2$no + ($ooi " $no)/^l>'V?^e cos 2(ai + 02 - /?3)] 
+5iS2C3[??2$Soi + vAio - (SSol - $^io)4'Vf ^cos2(/3i + /?2 - a3)] 
+siC2C3[?7i$U + %$o\i + ($100 - $oii)rfVJ,^^ecos2(a2 + as - Pi)] 

+ClS2S3[??2$U + ^1$011 - ($U - $01l)/^i,^V^^^^COs2(/?2 + /?3 " "l)] 

+siC2S3[?7i$m + ^2$o\o + ($m " $oio)rfVl>'^? cos2(/3i + /Jg - 02)] 
+ciS2C3[?/2$W + Vi^Qw - - $Sio)4^VJ,^^ecos2(ai + a3 - /?2)] 

+^(cos2(V2) - sin2(5/2))[$goo " $ni " $Soi + $no " $o\o + $foi + $o\i " $100] x 

sin(7) sin(0i) sin(6'2) sin(03) cos(ai + a2 + - Pi - P2 - P3) 

+ [[$TOO - $ni] sm(5) sin(0i) sin(02) sin(02) cos(ai + 02 + as - Pi - P2 - P3) 

+ [$110 - $001] sin((5) sin(6'i) sin(6'2) sin(6'2) cos(ai + a2 - 03 + Pi + P2 - P3) 

+ [$010 - $101] sin((5) sin(6'i) sin(6l2) sin(6'2) cos(qi - (^2 + 03 + Pi - P2 + P3) 

+ [$100 - $011] sin((5) sin(6'i) sin(6'2) sin(6'2) cos(ai - a2 - a3 + Pi - P2 - P3)] x 
(2) 

[^(cos2(7/2)-sin2(7/2))] (14) 

where 

-* = (1 - Pj)(l - 2pj + - 2^i]pj +p)- 2fijPj + fi'jpj) 

r]i = cos (7/2) cos2((5/2) + sin2(7/2) sin2(5/2) 
7?2 = {5m2(7/2)cos2(5/2) +sin2(5/2)cos2(7/2) 

= ^ sin((5) sin(7) a = cos^ ^' ^« = '^^^ ^ (1^) 

where j = 1 or 2. The payoffs for the three players can be found by substituting the appropriate 
values for into equation (14). Elements of the classical payoff matrix for the Prisoner's 

Dilemma game are given in table 1 . The payoff matrix under decoherence can be obtained by 
setting /i = i.e. by setting fip^ = (1 — pj)^ in equation (15). It is important to mention that 
for p and we mean pi = P2 = P and Hi = 112 = iJ' unless otherwise specified. Our results are 
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consistent with Ref. [25, 27] and can be verified from equation (14) when ah the three players 
resort to their Nash equihbrium strategies. It can be seen that the decoherence causes a reduction 
in the payoffs of the players in the memoryless case (see equation (14)). We consider here that 
Alice and Bob are restricted to play classical strategies, i.e., ai = a2 = Pi = P2 — Oi whereas 
Charlie is allowed to play the quantum strategies as well. It is shown that the quantum player 
outperforms the classical players for all values of the decoherence parameter p for an entire range 
of the memory parameter fi. Under these circumstances, it is seen that in contradiction to the 
two-player Prisoner's Dilemma quantum game, for maximum degree of correlations the effect of 
decoherence survives and it does not behave as a noiseless game. It can be seen that the memory 
compensates the payoffs reduction due to decoherence. Further more, it is shown that the memory 
has no effect on the Nash equilibrium of the game. Alice's best strategy (ai = 9i = 7r/2, and 
Pi = 0) remains her best strategy throughout the course of the game. This implies that the 
correlated noise has no effect on the Nash equilibrium of the game. 



V. RESULTS AND DISCUSSIONS 



To analyze the effects of correlated noise (memory) and decoherence on the dynamics of the 
three-player Prisoner's Dilemma quantum game. We consider the restricted game scenario where 
Alice and Bob are allowed to play the classical strategies, i.e., ai = 02 = Pi = P2 = 0, whereas 
Charlie is allowed to play the quantum strategies. In figure 2, we have plotted the players payoffs 
as a function of the decoherence parameter p for the dephasing channel. It is seen that the 
quantum player out scores the classical players for all values of the decoherence parameter p for 
the memoryless (/i = 0) case. It is shown that even for a maximum degree of memory i.e. = 1, the 
quantum player can outperform the classical players, which is in contradiction to the two-player 
Prisoner's Dilemma quantum game. In addition, the decoherence effects persist for maximum 
correlation and it does not behave as a noiseless game, contrary to the two-player case. In figure 
3, we have plotted payoffs of the classical and the quantum players as a function of the memory 
parameter fi for p = 0.3 and 0.7 respectively. It is seen that memory compensates the payoffs 
reduction due to decoherence. In figures 4 and 5, we have plotted Alice's payoff as a function of 
her strategies ai and 9i for p = fi = 0.3 and p = = 0.7 respectively. It can be seen that the 
memory has no effect on the Nash equilibrium of the game. It is evident from figures 4 and 5 that 
the best strategy for Alice is ai = 9i = vr/2, and Pi = 0. It remains her best strategy for the full 
range of the decoherence parameter p and the memory parameter fi, throughout the course of the 
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game. Therefore, it can be inferred that correlated noise has no effect on the Nash equihbrium of 
the game. In comparison to the investigations of Cao et al. [28l |. it is shown that the new Nash 



equihbrium, appearing for a specific range of the decoherence parameter p, disappears under the 
effect of correlated noise. As it can be seen that for the entire range of the decoherence parameter 
p and the memory parameter fi, the Nash equilibrium of the game does not change (see figures 4 
and 5). Further more, it can also be seen that the payoffs of the players are increased with the 
addition of the correlated noise as can be seen from figures 4 and 5 respectively, for the entire 
ranges of the decoherence and the memory parameters. 



VI. CONCLUSIONS 



We present a quantization scheme for the three-player Prisoner's Dilemma game under the effect 
of decoherence and correlated noise. We study the effects of decoherence and correlated noise on 
the game dynamics. We consider a restricted game situation, where Alice and Bob are restricted 
to play the classical strategies, i.e., ai = 02 = /^i = = Oi however Charlie is allowed to play the 
quantum strategies as well. It is shown that the quantum player is always better off for all values 
of the decoherence parameter p for increasing values of the memory parameter /i. It is seen that 
for maximum degree of correlations, the effect of decoherence does not vanish in comparison to the 
two-player Prisoner's Dilemma quantum game. The three-players game doe not become noiseless 
game which is in contradiction to the two-player case. It is also seen that for the maximum degree 
of memory i.e. fi = 1, that the quantum player can out score the classical players for an entire 
range of the decoherence parameter p. The payoffs reduction due to the decoherence is controlled 
by the memory parameter throughout the course of the game. Furthermore, it is shown that the 
memory has no effect on the Nash equilibrium of the game. 
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Figures Captions 

Figure 1. Schematic diagram of the model. 

Figure 2. Players payoffs as a function of the decoherence parameter p for the dephasing channel 
are plotted for the quantum Prisoner's Dilemma game, with memory parameter fJ. = 1 (solid lines), 
H = (dotted lines). Sa(B) are payoffs of the classical players (Alice/Bob) while $c represents 
the payoff of the quantum player (Charlie). The other parameters are Oi = 62 = 0-^ = 7r/2, 
/^i = = Q!i = a2 = 0, 5 = 7 = 7r/2 and 03 = 7r/2, (3^ = -k/2 are the optimal strategies of 
Charlie. 

Figure 3. Payoffs of the classical players (Alice /Bob) and the quantum player (Charlie) are 
plotted as a function of memory parameter /x. ai and 02 are payoffs of the classical players for 
values of the decoherence parameter p = 0.7 and p = 0.3 respectively, ci and C2 are payoffs of 
quantum player for p = 0.7 and p = 0.3 respectively. The other parameters are Oi = 62 = O3 = 7r/2, 
/^i = = '^1 = ct2 = 0, 5 = 7 = 7r/2 and a-s = vr/2, (3^ = tt/2 are the optimal strategies of 
Charlie. 

Figure 4. Alice's payoff is plotted as a function of her strategies ai and 9i with ^2 = ^3 = 7r/2, 
0:2 = 03 = (3i = (32 = (3^ = 0, 6 = ^ = ir/2 and p = = 0.3. 

Figure 5. Alice's payoff is plotted as a function of her strategies ai and 9i with O2 = 63 = 7r/2, 
02 = «3 = /3i = /32 = /?3 = 0, (5 = 7 = 7r/2 and p = fi = 0.7. 

Table Caption 

Table 1. The payoff matrix for the three-player Prisoner's Dilemma game where the first number 
in the parenthesis denotes the payoff of Alice, the second number denotes the payoff of Bob and 
the third number denotes the payoff of Charlie. 
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FIG. 1: Schematic diagram of the model. 
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FIG. 2: Players payoffs as a function of the decohcrence parameter p for the dephasing channel are plotted 
for the quantum Prisoner's Dilemma game, with memory parameter /i = 1 (solid lines), fi — (dotted lines). 
$A{B) a-re payoffs of the classical players (Alice/Bob) while $c represents the payoff of the quantum player 
(Charlie). The other parameters are 9i = 02 = 03 = tt/2, /3i = = ai ~ a2 — 0, S = j = Tr/2 and 
as = 7r/2, /Jg = 7r/2 are the optimal strategies of Charlie. 
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FIG. 3: Payoffs of the classical players (Alice /Bob) and the quantum player (Charlie) are plotted as a 
function of memory parameter ^. ai and 02 are payoffs of the classical players for values of the decoherence 
parameter p = 0.7 and p = 0.3 respectively, ci and C2 are payoffs of quantum player for p = 0.7 and p = 0.3 
respectively. The other parameters are Oi ^ 62 = 63 = 7r/2, /?]^ = /Jj = ai = 0^2 = 0, (5 = 7 = tt/2 and 
Q!3 = 7r/2, /Jg = 7r/2 are the optimal strategies of Charlie. 




FIG. 4: Alice's payoff is plotted as a function of her strategies a\ and B\ with 6*2 = = 7r/2, Q!2 = 0:3 = 
(3-2^ (3^ = 0, S = -f = 7r/2 and p = n = 0.3. 




FIG. 5: Alice's payoff is plotted as a function of her strategies a\ and B\ with 6*2 = = 7r/2, Q!2 = 0:3 = 
= /32 /Jg = 0, (5 = 7 = 7r/2 and p = ^ = 0.7. 
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TABLE I; The payoff matrix for the three-player Prisoner's Dilemma game where the first number in the 
parenthesis denotes the payoff of Alice, the second number denotes the payoff of Bob and the third number 
denotes the payoff of Charlie. 

CharUe C Charlie D 



Bob Bob 





C 


D 




C 


D 


c 


(3,3,3) 


(2,5,2) 


C 


(2,2,5) 


(0,4,4) 


Alice 






Alice 






D 


(5,2,2) 


(4,4,0) 


D 


(4,0,4) 


(1,1,1) 



